Философский энциклопедический словарь - алгоритм
Связанные словари
Алгоритм
алгоритм
(алгорифм) (лат Algo-rithmi — имя среднеазиатского математика аль-Хорезми) — точное предписание о выполнении в определенном порядке век-рой системы операций, ведущих к решению всех задач данного типа. Простейшими примерами А являются арифметические правила сложения, вычитания, умножения и деления. правила извлечения квадратного корня, способ нахождения общего наибольшего делителя для двух любых натуральных чисел и др. По существу, с А. мы имеем дело всегда, когда обладаем средствами решать ту или иную задачу в общем виде, т е для целого класса ее варьируемых условий Поскольку А., как система предписаний, носит формальный характер, на его основе всегда можно разработать программу действий для вычислительной машины и осуществить машинное решение задачи. Выявление А. решения широкого круга задач и разработка теории А. особенно актуальны в связи с раз витнем вычислительной техники и кибернетики.
Рейтинг статьи:
Комментарии:
См. в других словарях
1.
программа, определяющая способ поведения (вычисления); система правил (предписаний) для эффективного решения задач. При этом подразумевается, что исходные данные задач могут изменяться в определ. пределах (массовость А.); процесс применения правил к исходным данным (путь решения задачи) определён однозначно (детерминированность А.); на каждом шаге процесса (применения правила) известно, что считать его результатом (результативность А.). Свойство массовости А. означает, что А. связан с решением общей проблемы, в условия к-рой входят параметры; ответ «да» или «нет» па эту проблему даётся не прямо, а косвенно в зависимости от значений параметров, в общем случае допускающих счётно-бесконечное множество значений. Поэтому точное описание А. предполагает указание на множество возможных значений параметров (т. е. частных вопросов) проблемы. Обычно (без ущерба для общности понятия А.) в качестве возможных значений параметров выбирают слова в нек-ром фиксированном алфавите, при этом А. сводится к процессу преобразования слов. Результативность процесса применения А. связывают с его остановкой (обрывом), что рассматривают как...Советский философский словарь
Вопрос-ответ:
Похожие слова
Ссылка для сайта или блога:
Ссылка для форума (bb-код):
Самые популярные термины
1 | 2503 | |
2 | 2321 | |
3 | 1989 | |
4 | 1976 | |
5 | 1921 | |
6 | 1828 | |
7 | 1723 | |
8 | 1659 | |
9 | 1640 | |
10 | 1506 | |
11 | 1426 | |
12 | 1387 | |
13 | 1379 | |
14 | 1379 | |
15 | 1250 | |
16 | 1072 | |
17 | 1062 | |
18 | 1059 | |
19 | 1035 | |
20 | 962 |